Answer: lamp
Aladdin's genie, who was only ever called Genie, lived in a lamp. The lamp was originally located in the Cave of Wonders until Aladdin took it. The genie, voiced by Robin Williams, had phenomenal cosmic powers (at least until Aladdin used his final wish to free him). Unlike other people, the genie only had four fingers.
The peddler seen at the beginning of the film was originally intended to be the genie, although that idea didn't end up being used. There were still two hints in the movie related to this. First, he was also voiced by Robin Williams. Second, he and the genie were the only two people with four fingers.